Index calculus in the trace zero variety

نویسندگان

  • Elisa Gorla
  • Maike Massierer
چکیده

We discuss how to apply Gaudry’s index calculus algorithm for abelian varieties to solve the discrete logarithm problem in the trace zero variety of an elliptic curve. We treat in particular the practically relevant cases of field extensions of degree 3 or 5. Our theoretical analysis is compared to other algorithms present in the literature, and is complemented by results from a prototype implementation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Attack on a Trace-Zero Cryptosystem

It was recently proposed in the literature that the discretelogarithm problem (DLP) in trace-zero groups of genus 2 curves withrespect to constant field extensions of degree 3 is a fast and secure al-ternative to the well established cryptographic primitive of the DLP in elliptic curves over prime fields. We present a novel attack on this primitive. We show that the DLP inthe tr...

متن کامل

Response Surface Methodology Modeling to Determine of Trace Amounts of Phenolic Compounds Using Silver Modified / Zero Valent Iron/ Fe3O4@G Nanocomposite

In this study, a simple and fast magnetic dispersive solid phase extraction methodology was developed G@Fe3O4/Fe/Ag nanoparticles for preconcentration and determine of phenolic compounds in water samples. The sorbent was characterized by assorted characterization method. The effects of diverse factor on the extraction process were studied thoroughly via design of experiment and desirability fun...

متن کامل

Price Relationships and Spillover Effects of Price Volatilities in Iran's Rice Market

Rice plays an especial role in Iranian households' nutrition basket. The volatilities of its price during recent years caused consumers' dissatisfaction. This paper investigates spillover effects of price volatilities (at the wholesale and retail levels) in the Guilan Province rice market. The Generalized Autoregressive Conditional Hetroscedasitic (GARCH) model was used for the monthly time per...

متن کامل

Trace Zero Subvarieties of Genus 2 Curves for Cryptosystems

In this paper we present a kind of group suitable for cryptographic applications: the trace zero subvariety. We describe in detail the case of trace zero varieties constructed from genus 2 curves over prime fields. The curve is considered over an extension field of degree 3 and one performs Weil descent from its Jacobian to the prime field leading to a variety of dimension 6. The trace zero var...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2014  شماره 

صفحات  -

تاریخ انتشار 2014